Darboux Integral
   HOME

TheInfoList



OR:

In the branch of
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
known as
real analysis In mathematics, the branch of real analysis studies the behavior of real numbers, sequences and series of real numbers, and real functions. Some particular properties of real-valued sequences and functions that real analysis studies include converg ...
, the Darboux integral is constructed using Darboux sums and is one possible definition of the
integral In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented i ...
of a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
. Darboux integrals are equivalent to
Riemann integral In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval. It was presented to the faculty at the University of Göt ...
s, meaning that a function is Darboux-integrable if and only if it is Riemann-integrable, and the values of the two integrals, if they exist, are equal. The definition of the Darboux integral has the advantage of being easier to apply in computations or proofs than that of the Riemann integral. Consequently, introductory textbooks on
calculus Calculus, originally called infinitesimal calculus or "the calculus of infinitesimals", is the mathematical study of continuous change, in the same way that geometry is the study of shape, and algebra is the study of generalizations of arithm ...
and real analysis often develop Riemann integration using the Darboux integral, rather than the true Riemann integral. Moreover, the definition is readily extended to defining Riemann–Stieltjes integration. Darboux integrals are named after their inventor,
Gaston Darboux Jean-Gaston Darboux FAS MIF FRS FRSE (14 August 1842 – 23 February 1917) was a French mathematician. Life According this birth certificate he was born in Nîmes in France on 14 August 1842, at 1 am. However, probably due to the midnigh ...
(1842–1917).


Definition

The definition of the Darboux integral considers upper and lower (Darboux) integrals, which exist for any
bounded Boundedness or bounded may refer to: Economics * Bounded rationality, the idea that human rationality in decision-making is bounded by the available information, the cognitive limitations, and the time available to make the decision * Bounded e ...
real Real may refer to: Currencies * Brazilian real (R$) * Central American Republic real * Mexican real * Portuguese real * Spanish real * Spanish colonial real Music Albums * ''Real'' (L'Arc-en-Ciel album) (2000) * ''Real'' (Bright album) (2010) ...
-valued function f on the interval ,b The Darboux integral exists if and only if the upper and lower integrals are equal. The upper and lower integrals are in turn the
infimum and supremum In mathematics, the infimum (abbreviated inf; plural infima) of a subset S of a partially ordered set P is a greatest element in P that is less than or equal to each element of S, if such an element exists. Consequently, the term ''greatest low ...
, respectively, of upper and lower (Darboux) sums which over- and underestimate, respectively, the "area under the curve." In particular, for a given partition of the interval of integration, the upper and lower sums add together the areas of rectangular slices whose heights are the supremum and infimum, respectively, of ''f'' in each subinterval of the partition. These ideas are made precise below:


Darboux sums

A
partition of an interval In mathematics, a partition of an interval on the real line is a finite sequence of real numbers such that :. In other terms, a partition of a compact interval is a strictly increasing sequence of numbers (belonging to the interval itself) ...
,b/math> is a finite sequence of values ''x''''i'' such that :a = x_0 < x_1 < \cdots < x_n = b. Each interval _,x_i/math> is called a ''subinterval'' of the partition. Let f: ,bto\R be a bounded function, and let :P = (x_0, \ldots, x_n) be a partition of ,b/math>. Let :\begin M_i = \sup_ f(x) , \\ m_i = \inf_ f(x) . \end The upper Darboux sum of f with respect to P is :U_ = \sum_^n (x_-x_) M_i . \,\! The lower Darboux sum of f with respect to P is :L_ = \sum_^n (x_-x_) m_i . \,\! The lower and upper Darboux sums are often called the lower and upper sums.


Darboux integrals

The upper Darboux integral of ''f'' is :U_f = \inf\ . \,\! The lower Darboux integral of ''f'' is :L_f = \sup\ . \,\! In some literature an integral symbol with an underline and overline represent the lower and upper Darboux integrals respectively. :\begin L_f \equiv \underline f(x) \, \mathrmx \\ ptU_f \equiv \overline f(x) \, \mathrmx, \end and like Darboux sums they are sometimes simply called the lower and upper integrals. If ''U''''f'' = ''L''''f'', then we call the common value the Darboux integral. We also say that ''f'' is ''Darboux-integrable'' or simply ''integrable'' and set :\int_a^b = U_f = L_f , An equivalent and sometimes useful criterion for the integrability of ''f'' is to show that for every ε > 0 there exists a partition ''P''ε of 'a'', ''b''such thatSpivak 2008, chapter 13. : U_ - L_ < \varepsilon.


Properties

*For any given partition, the upper Darboux sum is always greater than or equal to the lower Darboux sum. Furthermore, the lower Darboux sum is bounded below by the rectangle of width (''b''−''a'') and height inf(''f'') taken over 'a'', ''b'' Likewise, the upper sum is bounded above by the rectangle of width (''b''−''a'') and height sup(''f''). *:(b-a)\inf_ f(x) \leq L_ \leq U_ \leq (b-a)\sup_ f(x) *The lower and upper Darboux integrals satisfy *:\underline f(x) \, dx \leq \overline f(x) \, dx *Given any ''c'' in (''a'', ''b'') *:\begin \underline f(x) \, dx &= \underline f(x) \, dx + \underline f(x) \, dx\\ pt\overline f(x) \, dx &= \overline f(x) \, dx + \overline f(x) \, dx \end *The lower and upper Darboux integrals are not necessarily linear. Suppose that ''g'': 'a'', ''b''→ R is also a bounded function, then the upper and lower integrals satisfy the following inequalities. *:\begin \underline f(x) \, dx + \underline g(x) \, dx &\leq \underline (f(x) + g(x)) \, dx\\ pt \overline f(x) \, dx + \overline g(x) \, dx &\geq \overline (f(x) + g(x)) \, dx \end *For a constant ''c'' ≥ 0 we have *:\begin \underline cf(x) &= c\underline f(x)\\ pt\overline cf(x) &= c\overline f(x) \end *For a constant ''c'' ≤ 0 we have *:\begin \underline cf(x) &= c\overline f(x)\\ pt\overline cf(x) &= c\underline f(x) \end *Consider the function: \begin & F : , b\to \R \\ & F(x) = \underline f(t) \, dt \end then ''F'' is
Lipschitz continuous In mathematical analysis, Lipschitz continuity, named after German mathematician Rudolf Lipschitz, is a strong form of uniform continuity for functions. Intuitively, a Lipschitz continuous function is limited in how fast it can change: there exis ...
. An identical result holds if ''F'' is defined using an upper Darboux integral.


Examples


A Darboux-integrable function

Suppose we want to show that the function f(x)=x is Darboux-integrable on the interval ,1/math> and determine its value. To do this we partition ,1/math> into n equally sized subintervals each of length 1/n. We denote a partition of n equally sized subintervals as P_n. Now since f(x)=x is strictly increasing on ,1/math>, the infimum on any particular subinterval is given by its starting point. Likewise the supremum on any particular subinterval is given by its end point. The starting point of the k-th subinterval in P_n is (k-1)/n and the end point is k/n. Thus the lower Darboux sum on a partition P_n is given by :\begin L_ &= \sum_^ f(x_)(x_ - x_) \\ &= \sum_^ \frac \cdot \frac \\ &= \frac \sum_^ -1\\ &= \frac\left \frac \right\end similarly, the upper Darboux sum is given by :\begin U_ &= \sum_^ f(x_)(x_ - x_) \\ &= \sum_^ \frac \cdot \frac \\ &= \frac \sum_^ k \\ &= \frac\left \frac \right\end Since :U_ - L_ = \frac Thus for given any \varepsilon>0, we have that any partition P_n with n > \frac satisfies :U_ - L_ < \varepsilon which shows that f is Darboux integrable. To find the value of the integral note that :\int_^f(x) \, dx = \lim_ U_ = \lim_ L_ = \frac


A nonintegrable function

Suppose we have the function f: ,1\to \R defined as :\begin f(x) &= \begin 0 & \textx\text \\ 1 & \textx\text \end \end Since the rational and irrational numbers are both
dense subset In topology and related areas of mathematics, a subset ''A'' of a topological space ''X'' is said to be dense in ''X'' if every point of ''X'' either belongs to ''A'' or else is arbitrarily "close" to a member of ''A'' — for instance, the ra ...
s of \mathbb, it follows that f takes on the value of 0 and 1 on every subinterval of any partition. Thus for any partition P we have :\begin L_ &=\sum_^(x_ - x_)\inf_f = 0 \\ U_ &=\sum_^(x_ - x_) \sup_f = 1 \end from which we can see that the lower and upper Darboux integrals are unequal.


Refinement of a partition and relation to Riemann integration

A ''refinement'' of the partition x_0, \ldots, x_n is a partition y_0, \ldots, y_m such that for all ''i'' = 0, …, ''n'' there is an
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
''r''(''i'') such that : x_ = y_ . In other words, to make a refinement, cut the subintervals into smaller pieces and do not remove any existing cuts. If P' = (y_0,\ldots,y_m) is a refinement of P = (x_0,\ldots,x_n) , then :U_ \ge U_ and :L_ \le L_. If ''P''1, ''P''2 are two partitions of the same interval (one need not be a refinement of the other), then :L_ \le U_, and it follows that :L_f \le U_f . Riemann sums always lie between the corresponding lower and upper Darboux sums. Formally, if P = (x_0,\ldots,x_n) and T = (t_1,\ldots,t_n) together make a tagged partition : x_0 \le t_1 \le x_1\le \cdots \le x_ \le t_n \le x_n (as in the definition of the
Riemann integral In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval. It was presented to the faculty at the University of Göt ...
), and if the Riemann sum of f is equal to ''R'' corresponding to ''P'' and ''T'', then :L_ \le R \le U_. From the previous fact, Riemann integrals are at least as strong as Darboux integrals: if the Darboux integral exists, then the upper and lower Darboux sums corresponding to a sufficiently fine partition will be close to the value of the integral, so any Riemann sum over the same partition will also be close to the value of the integral. There is (see below) a tagged partition that comes arbitrarily close to the value of the upper Darboux integral or lower Darboux integral, and consequently, if the Riemann integral exists, then the Darboux integral must exist as well. :


See also

*
Regulated integral In mathematics, the regulated integral is a definition of integration for regulated functions, which are defined to be uniform limits of step functions. The use of the regulated integral instead of the Riemann integral has been advocated by Nicol ...
*
Lebesgue integration In mathematics, the integral of a non-negative function of a single variable can be regarded, in the simplest case, as the area between the graph of that function and the -axis. The Lebesgue integral, named after French mathematician Henri Lebe ...
*
Minimum bounding rectangle In computational geometry, the minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a two-dimensional object (e.g. point, line, polygon) or set of objects within its coordina ...


Notes


References

*
''Darboux integral'' at Encyclopaedia of Mathematics
* * * * {{DEFAULTSORT:Darboux Integral Definitions of mathematical integration